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storage 



of individual inst ructions, including at least one group of 



M individual instructions to be executed in parallel, where 
M < N, each individual instruction in the storage means 



having associated 
of the processing 
instruction and a 



means for holding a predetermined number N 



therewith a pipeline identifier indicative 
pipeline for executing that individual 
group identifier indicative of the group 
of individual instructions to [be executed] which it is 
assigned for execution in parallel; 



group decoder means responsive to the group 



identifier for causing all individual instructions having 
the same group identifier to be executed [at the same time] 
in parallel : and 

pipelin4 decoder means responsive to the pipeline 



identifier of the 



supply] for causin g each individual instruction in the group 



[to be executed in parallel] to be supplied to an 
appropriate processing pipeline. 



(Amended) 



storage 



instructions 



wherein the 
individual 
the storage means 
pipeline identifier 



wherein each indi 



group of individu *1 



wherein the storag 
instructions , and 
to be executed ir 



instructions to te 



individual instructions in the group [to 



A computing system as in claim 1 
means includes the at least one group of 
, and for each individual instruction 
also includes the group identifier and the 



(Amfended) A computing system as in claim 2 
/idual instruction in the at least one 



instructions has associated therewith a 
different pipelinfe identifier. 



4. (Amjended) A computing system as in claim 1 
e means holds [at least two groups of 
a first group of individual instructions 



parallel and a second group of individual 



executed in parallel after the first 
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group , [all of] th 
having associated 



therewith a common group identifier [are] 
being placed adjacent to each other in the storage means. 



wherein: 



memory having a fi 



individual instructions in each group 



(Amended) A computing system as in claim 4 



the storage means comprises a line in a cache 



xed number of storage locations; 



the first group of individual instructions [to be 



executed first] ii placed at one end of the line in the 
cache memory, and! the second group of individual 
instructions [in the group] to be executed [last] next is 
placed [at the otier end of the line in the cache memory] 
n ext to t he firs t! group of individual instructions . 



instructions can 
parallel, the met: 



6. (Aitjended) A method of executing arbitrary 
numbers of instrvctions in a stream of instructions in 
parallel which heve been compiled to determine which 

be executed [at the same time,] in 
;hod comprising: 



in response to the compilation^ assigning a common 
group identifier s] to [sets] a group of instructions which 
can be executed Ln parallel; 

determining a processing pipeline for execution of 
each instruction in [a] the group [to be executed;] of 
instructions to oe executed; 



assigning a pipeline identifier to each 
instruction in tie group; and 

placing a fixed number of the instructions in a 
register , which ] lumber includes at least one group of 



instructions having the common group identifier as well as 



at least one othnr instruction having a different group 



identifier [for execution by the pipelines] 
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7. (Amended) A method as in claim 6 further 
comprising the stej of executing [a] the group of 
instructions in parallel. 

8. (Amended) A method as in claim 7 wherein the 
register holds at .east two groups of instructions, and the 
step of placing th* instructions in the register for 
execution by the p rocessing pipelines comprises placing the 
instructions in each group having associated therewith a 
common group identifier adjacent to each other in the 
register. 



9. (Amended) 



step of executing 
comprises coupling 
receive the group 
register and the 
instructions to lie 

supplying 
group identifier 
units. ] 



A method as in claim 8 wherein the 
a group of instructions in parallel 
the register to detection means to 
identifier of each instruction in the 
group identifier of the next group of 

supplied to the processing pipelines; and 
only the instructions with the next 
to the processing pipelines, [execution 



10. 

group [s] of 
parallel by 
each individual 
in parallel to [ 
pipelines, the 

storinq 
including at 
be executed in 
group having 
indicative of the: 
that instruction 
group 



individual 
processing 



an 



m< ithod 



least 



ident if icat ion 



(^mended) In a computing system in which a 
instructions are executable in 
pipelines, a method for supplying 
instruction in [a] the group to be executed 
] corresponding appropriate processing 

comprising: 
in storage an instruction frame, the frame 
one group of individual instructions to 
el, each individual instruction in the 
therewith a pipeline identifier 
processing pipeline which will execute 



parallt 



associated 



and a group identifier indicative of the 
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comparing the group identifier of each individual 
instruction in tie instruction frame [and a group] with an 
execution identifier of those instructions to be next 
executed [in parallel]; and 

uhe pipeline identifier of those individual 
ob next executed [in parallel to control an 
to execute [all] each of the individual 
the group in separate processing pipelines. 



using 
instructions to 
execution unit] 
instructions in 



instructions to 
the group havinj 



11. ([Amended) In a computing system in which 
groups of individual instructions are executable in parallel 
by a set of processing pipelines, apparatus for routing each 
instruction in c. group to be executed in parallel to an 
appropriate processing pipeline, the apparatus comprising: 



storage for holding at least one group of 



be executed in parallel, each instruction in 
associated therewith a pipeline identifier 



indicative of tie processing pipeline for executing that 
instruction and a group identifier to designate among the 
instructions present in the storage those instructions which 
may be simultaneously supplied to the processing pipelines. 

a crossbar switch having a first set of connectors 
coupled to the storage for [receiving] transferring 
instructions therefrom [and] to a second set of connectors 
coupled to the orocessing pipelines; 

[means] a router responsive to the pipeline 
identifier of tie individual instructions in the group for 
routing individual instructions onto appropriate ones of the 
second set of connectors, to thereby supply each instruction 

be executed in parallel to the appropriate 
Line. 



in the group to 
processing pipe 



12. Apparatus as in claim 11 wherein: 
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includes a set of 



the first set of connectors [consists of] includes 
a set of first communication buses, one for each instruction 
in the storage; 

the secpnd set of connectors [consists of] 

second communication buses, one for each 
processing pipelijne; and 

[the means] the router responsive to the pipeline 
identifier comprises: 

set of decoders coupled to the storage^, 
to receive as a first input signal [s] the 
pipeline identifier [s] of a corresponding instruction 
in the storage and in response thereto supply as output 



each decoder 



signals [a] 
a 

receive the 



corresponding switch control signals; and 



intersection 
with each o:: 



parallel to 



each 



inf ornat 



13. 

comprising: 

detect 
identifier of 
to receive 
the next group o 
processing pipel 
control signal; 

where i 
are also coupled 
control signal 
switch control s: 
group to be supp 



set of switches, coupled to the decoders to 
switch control signals , one switch at the 



of each of the first set of connectors 
the second set of connectors, the switches 
providing connections in response to receiving the 
correspondin g switch control signal to thereby supply 



each instruction in the group to be executed in 



the appropriate processing pipeline. 



(Amended) Apparatus as in claim 12 further 



:.on means coupled to receive the group 

instruction in the storage and connected 
ion regarding [the group identifier of] 
instructions to be supplied to the 
:,nes, and in response thereto supply a group 
and 

the set of decoders coupled to the storage 
to the detection means to receive the group 

in response thereto [supplies] supply a 
gnal for only those instructions in the 
ied to the processing pipelines. 



and 
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14. (Amended) Apparatus as in claim 13 wherein 
the detection means comprises a multiplexer coupled to 
receive [each of] /the group identif ier [s] of each 
instruction [s] in the storage and the group identifier of 
the next group of instructions to be executed, and , in 
response allow [compare them to the information regarding 
the group identifier of] the next group of instructions to 
be supplied to the processing pipelines. 



15. (Attended) Apparatus as in claim 14 wherein 
the multiplexer supplies an output signal to the decoders to 
indicate the group identifier of the next group of 
instructions to te supplied to the processing pipelines. 

16. (Amended) In a computing system in which a 
group [s] of individual instructions are executable in 
parallel by processing pipelines, apparatus for routing each 
instruction in a group to be executed in parallel to an 
appropriate processing pipeline, the apparatus comprising: 



a storage for holding an instruction frame, the 



frame including 
executed ih para 



at least one group of instructions to be 
llel, each instruction in the group having 



associated therewith a pipeline identifier indicative of the 
processing pipeline to which that instruction is to be 
issued and a grcup identifier indicative of the group 
[ identification] 

a crossbar switch having a first set of connectors 
coupled to the storage for receiving instructions therefrom 
and a second set of connectors coupled to the processing 
pipelines; 

selection means connected to receive the group 
identification cf each instruction in the instruction frame 
and connected tc receive information about the group 
identifier of those instructions to be next executed [in 



parallel] for su 



pplying in response thereto [an output 
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signal indicative of] a control signal to permit the next 
[set] group of instructions to be executed in parallel; and 

decoder neans coupled to the selection means to 
receive the [output] control signal and each of the pipeline 



identifiers of the 
selectively connec 



instructions in the storage for 
:ing ones of the first set of connectors 
to ones of the second set of connectors to thereby supply 
each instruction i:i the group to be executed in parallel to 
the appropriate processing pipeline. 



17. (Anfended) Apparatus as in claim 16 wherein 
the first set of connectors consists of a set of first 
communication bus^s, one for each instruction in the 
storage; 

the secbnd set of connectors consists of a set of 
second communicatfion buses, one for each processing 
pipeline; 

the dedoder means comprises a set of decoders 



coupled to recei\ 
identifiers and e 
the group identif 



e as first input signals the pipeline 
s second input signals information about 
ier of the next group of instructions to be 



executed by the pipelines and in response thereto supply [as 



output signals a 



the crossbar switch includes a set of switches, 
one at the inten section of each of the first set of 

:he second set of connectors, the switches 
:bions in response to receiving the switch 
to thereby supply each instruction in the 



connectors with 
providing connec 
control signals 



18. 

the selection 
multiplexer coup 
of instructions 



corresponding switch control signals; and 



group to be executed in parallel to the appropriate 
processing pipeline. 



(Amended) Apparatus as in claim 17 wherein 
means coupled to the storage comprises a 

ed to receive each of the group identifiers 
:.n the storage^, and [compare them] in 
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response to information regarding the group identifier of 
the next group or instructions to be supplied to the 
pipelines , enablp appropriate instructions to be supplied to 



the processing 



ipelines . 



19. 

the multiplexer 
select the group 
instructions to 



(Amended) Apparatus as in claim 18 wherein 
supplies an output signal to the decoders to 

identifier of the next group of 
be supplied to the processing pipelines. 



20. 

group [s] of 
parallel by 
each instruction 
crossbar switch 
the storage for 
second set of 
pipelines, the 

storihg 



processing 



at least one 
parallel, each 
therewith a 



processing pipe 
also including 



Amended) In a computing system in which a 
individual instructions are executable in 

pipelines, a method for transferring 
in a group to be executed through a 
having a first set of connectors coupled to 
receiving instructions therefrom and a 
connectors coupled to the processing 
] net hod comprising: 

in storage a set of instructions including 
of instructions to be executed in 
Instruction in the group having associated 
unifrue pipeline identifier indicative of the 

ine which will execute that instruction , and 
least one other instruction not in the at 



group 



at 



least one group 



of instructions, which other instruction 



also having assjciated therewith a pipeline identifier ; and 



the pipeline identifiers of the individual 
the at least one group of instructions which 
are to be executed next to control switches between the 
first set of connectors and the second set of connectors to 

each instruction in the group to be executed 
the appropriate processing pipeline. 



using 
instructions in 



thereby supply 
in parallel to 



21. 

using the pipel 



A method as in claim 20 wherein the step of 
ine identifiers comprises: 



\ 
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supplyirg the pipeline identifiers of the 
individual instructions in the at least one group of 
instructions to [e> corresponding number of decoders,] 
individual ones oi a set of decoders, each of which provides 
an output signal indicative of the pipeline identifiers of 
the individual instruction supplied thereto ; and 

using the decoder output signals to control the 

^;he first set of connectors and the second 
to thereby supply each individual 
s group to be executed in parallel to [the] 



switches between 
set of connectors 
instruction in th 



an appropriate processing pipeline. 



22. (fended) A method as in claim 21 wherein 
each of the indi\ idual instructions in the storage further 



includes a group identifier to designate among the 
instructions present in the storage which may be 
simultaneously supplied to the processing pipelines, and the 
method further comprises: 

supplying information about the group identifier 
of the next group of instructions to be executed by the 
processing pipelines together with the group identifiers of 
the individual instructions in the at least one group of 
instructions to a selector; 

comparing the group identifier of the next group 
of instructions to be executed by the processing pipelines 
with the group identifiers of the individual instructions in 



the at least one 
comparison signa 



using loth the output comparison signals and the 



decoder output s 



j gnals to control the switches [be 



group of instructions, to provide output 
s; and 



tween] between the first set of connectors and the second 
set of connectors to thereby supply each instruction in the 
group to be executed in parallel to the appropriate 
processing pipeline. 



\ 



